Strongly regular graphs associated with ternary bent functions
نویسندگان
چکیده
منابع مشابه
Strongly regular graphs constructed from p-ary bent functions
In this paper, we generalize the construction of strongly regular graphs in Tan et al. (J. Comb. Theory, Ser. A 117:668–682, 2010) from ternary bent functions to p-ary bent functions, where p is an odd prime. We obtain strongly regular graphs with three types of parameters. Using certain non-quadratic p-ary bent functions, our constructions can give rise to new strongly regular graphs for small...
متن کاملCrooked Functions, Bent Functions, and Distance Regular Graphs
Let V and W be n-dimensional vector spaces over GF (2). A mapping Q : V →W is called crooked if it satisfies the following three properties: Q(0) = 0; Q(x) +Q(y) +Q(z) +Q(x+ y + z) 6= 0 for any three distinct x, y, z; Q(x) +Q(y) +Q(z) +Q(x+ a) +Q(y + a) +Q(z + a) 6= 0 if a 6= 0 (x, y, z arbitrary). We show that every crooked function gives rise to a distance regular graph of diameter 3 having λ...
متن کاملA Characterization of Bent Functions in Terms of Strongly Regular Graphs
In this note we prove that bent functions can be precisely characterized in terms of a special class of strongly regular graphs, thus providing a positive answer to a question raised in the paper Spectral Analysis of Boolean Functions as a Graph Eigenvalue Problem. (After publication of the above paper by the rst two authors, the third sent them a remark showing that bent functions are exactly ...
متن کاملTwin bent functions, strongly regular Cayley graphs, and Hurwitz-Radon theory
The real monomial representations of Clifford algebras give rise to two sequences of bent functions. For each of these sequences, the corresponding Cayley graphs are strongly regular graphs, and the corresponding sequences of strongly regular graph parameters coincide. Even so, the corresponding graphs in the two sequences are not isomorphic, except in the first 3 cases. The proof of this nonis...
متن کاملDistance-Regular Graphs with Strongly Regular Subconstituents
In [3] Cameron et al. classified strongly regular graphs with strongly regular subconstituents. Here we prove a theorem which implies that distance-regular graphs with strongly regular subconstituents are precisely the Taylor graphs and graphs with a1 = 0 and ai ∈ {0, 1} for i = 2, . . . , d .
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Combinatorial Theory, Series A
سال: 2010
ISSN: 0097-3165
DOI: 10.1016/j.jcta.2009.05.003